En el Instituto Mica de Arizona, todo es siempre lo mismo, hasta que un día llega Susan 'Stargirl' Caraway, una joven que siempre había estudiado en casa y revoluciona las aulas con su aura colorida y su contínua música de ukelele. Su singularidad parece no gustar mucho a los chavales del instituto, pero todo es diferente para Leo que no puede evitar su fascinación por la joven.

Evelyn y su inconsciente hijo Ziggy buscan sustitutos el uno para el otro, ya que Evelyn trata desesperadamente de criar a un adolescente sin pretensiones en su refugio, mientras que Ziggy se desvive por una joven brillante en la escuela.

Cinco años después del fin de la Guerra Civil estadounidense, el capitán Jefferson Kyle Kidd, veterano no de una, sino de tres guerras, va de ciudad en ciudad narrando noticias, hablando de presidentes y reinas, de luchas gloriosas, devastadoras catástrofes y apasionantes aventuras que tienen lugar en cualquier rincón del mundo. Un día, en las llanuras de Texas, el capitán conoce a Johanna, una niña de diez años que fue secuestrada seis años atrás por la tribu Kiowa, y que durante este tiempo fue educada como uno de ellos. Johanna, en contra de su voluntad, debe irse a vivir a casa de sus tíos, un lugar hostil y desconocido para ella. El capitán Kidd acepta entregar a la niña a sus tutores legales. En el viaje, ambos recorrerán cientos de kilómetros a través de una inhóspita naturaleza, y deberán enfrentarse a enormes dificultades, humanas y naturales, en búsqueda de un lugar al que puedan llamar “hogar”.